2 7 Fe b 20 16 Phases in Large Combinatorial Systems
نویسنده
چکیده
This is a status report on a companion subject to extremal combinatorics, obtained by replacing extremality properties with emergent structure, ‘phases’. We discuss phases, and phase transitions, in large graphs and large permutations, motivating and using the asymptotic formalisms of graphons for graphs and permutons for permutations. Phase structure is shown to emerge using entropy and large deviation techniques. ∗Department of Mathematics, University of Texas, Austin, TX 78712. E-mail: [email protected]
منابع مشابه
1 9 Ja n 20 16 Phases in Large Combinatorial Systems
This is a status report on a companion subject to extremal combinatorics, obtained by replacing extremality properties with emergent structure, ‘phases’. We discuss phases, and phase transitions, in large graphs and large permutations, motivating and using the asymptotic formalisms of graphons for graphs and permutons for permutations. Phase structure is shown to emerge using entropy and large ...
متن کاملar X iv : q ua nt - p h / 06 02 15 4 v 1 1 7 Fe b 20 06 Geometric phases and criticality in spin systems
A general formalism of the relation between geometric phases produced by circularly evolving interacting spin systems and their criticality behavior is presented. This opens up the way for the use of geometric phases as a tool to study regions of criticality without having to undergo a quantum phase transition. As a concrete example a spin-1/2 chain with XY interactions is presented and the cor...
متن کاملar X iv : 0 70 6 . 13 26 v 3 [ m at h . M G ] 2 7 Fe b 20 09 THE OSCILLATION STABILITY PROBLEM FOR THE URYSOHN SPHERE : A COMBINATORIAL APPROACH
We study the oscillation stability problem for the Urysohn sphere, an analog of the distortion problem for ℓ 2 in the context of the Urysohn space U. In particular, we show that this problem reduces to a purely combinatorial problem involving a family of countable ultrahomogeneous metric spaces with finitely many distances.
متن کاملNative Silicon and Fe-silicides from the Apollo 16 Lunar Regolith: Extreme Reduction, Metal-silicate Immiscibility, and Shock Melting
Silicon in metallic form – dissolved in Fe-Ni metal, as silicide, or as Si 0 – is rare in solar system materials because its formation requires extremely reducing temperatures or oxidation states or both. Fe-Ni metal in carbonaceous chondrites can contain small proportions of Si [1], as does metal in shocked enstatite chondrites and aubrites [2]. Iron silicides are known from ureilite meteorite...
متن کاملar X iv : c on d - m at / 0 20 22 62 v 2 [ co nd - m at . s of t ] 1 9 Fe b 20 02 Phase Transitions in Lyotropic Nematic Gels
In this paper, we discuss the equilibrium phases and collapse transitions of a lyotropic nematic gel immersed in an isotropic solvent. A nematic gel consists of a cross-linked polymer network with rod-like molecules embedded in it. Upon decreasing the quality of the solvent, we find that a lyotropic nematic gel undergoes a discontinuous volume change accompanied by an isotropic-nematic transiti...
متن کامل